Claims 



WHAT IS CLAIMED IS: 

In a computer system, a method for rasterizing primitives, comprising the steps 

of:\ 



\ 



ietermining if a primitive is totally outside a predetermined screen region or at 
least partiaHy within the predetermined screen region; 

discardW the primitive if the primitive is totally outside the screen region; 
finding at least a portion of the primitive that is inside the screen region if the 
primitive is not totally outside the screen region; 

filling only pixels imthe portion of the primitive that is inside the screen region. 

2. The metnpd according to claim 1, wherein the method further comprises repeating 
the method steps for each primitive of a plurality of primitives. 

3. The method according to claim 1 , wherein in the step of determining if the 
primitive is inside or outside of the screen region, the method further comprises the steps 
of: 

providing an X,Y coordinate system: 

determining values of XSTART, YSTART, XEND, YEND for the primitive, 
XSTART and XEND defining an X direction extent and location of the primitive in the 
coordinate system, and YSTART anoYENE) defining a Y direction extent and location 
of the primitive in the coordinate system; 



providing values of XLEFT, XRIGHT, YTOP, YBOTTOM for the screen region, 
XLEFT and XRIGHT defining an X direction extent and location of the screen region in 
the coordinate system, and YSTART and YEND defining a Y direction extent and 
location of the screen region in the coordinate system; and 
5 comparing theVprimitive values to the screen region values to determine if the 

primitive is totally outside the screen region. 

4. The method according to claim 3, wherein, the method further comprises the steps 
of: \ 
10 defining first and second x direction values of 0 and 1, respectively, for an x 

direction XDIR in the coordinate system as, respectively, left to right and right to left 
relative to the screen region, ana defining first and second y direction values as 0 and 1, 
respectively, for a y direction YDIR in the coordinate system as, respectively, top to 
bottom and bottom to top; \ 
15 determining that the primitive is totally outside the screen area if at least one of 

the following is logically true given a\start point X=XSTART and Y=YSTART for the 
primitive: \ 

XDIR AND ((X<XLEFT) OR (XEND>XRIGHT)) 
XDIR AND ((X>XRIGHT) OR (XEND>XLEFT)) 
20 YDIR AND ((Y<YTOP) OR (YEND>YBOTTOM)) 

YDIR AND ((Y> YBOTTOM) OR (YEND<YTOP)). 
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The method according to claim 3, wherein in the step of finding at least a portion 

of the primitive that is inside the primitive, given a start point X=XSTART and 

\ 

Y=YSTART for the primitive, the method further comprises the steps of: 

(^^incrementing Y if a first value, (((YDIR AND (Y>YBOTTOM)) OR ((YDIR 
AND (Y<YT s OP))), is logically true; 

(2) incre^ting X if a second value, (((XDIR AND (X>XRIGHT)) OR (( XDIR 
AND (X<XLEFT)))\s logically true; and 

(3) repeating stepk(l) and (2) until the first and second values are not true, which 
identifies a beginning of a portion of the primitive that is inside of the screen region. 



6. The method according to claim 3, wherein in the step of filling the filling is 
finished when one of the following is\ue: 

(XDIR AND (X < XLEFT)), 
( XDIR AND (X > XRIGHT)), 
(YDIR AND (Y < YTOP)), 
( YDIR AND (Y > YBOTTOM)). 

7, The method according to claim 1, wherein the i^thod further comprises the steps 
of: 

defining a start point on an edge of the primitive; 
determining if the start point is outside the screen region]\ 
edge walking the edge of the primitive from the start point t(\a boundary of the 
screen region; 
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span walking a portion of the primitive inside the screen region and filling each 
pixel in the portion oithe primitive that is inside the screen region. 

8. The method according to claim 7, wherein the primitive is a triangle and the start 
5 point is a vertex of the triangle\ 



9. The method according to claim 1, wherein the primitive is a triangle. 
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10. A graphicWimitive clipping system that receives primitives and clips the 
primitives relative to a predetermined screen region, comprising: 

a setup engine having an input for receiving a primitive and an output for 
supplying at least location values of the primitive relative to the screen region; 

a primitive locator module having an input operatively connected to the output of 
the setup engine and having an output for supplying the at least location values only of 
primitives that are at leastpartially within the screen region; 

an edge walker module having an input operatively connected to the output of the 
primitive locator module and having an output for supplying data identifying the portion 
of the primitive inside of the screen region; 

a span walker having an input operatively connected to the output of the edge 
walker and an output for supplying filled pixels for pixels in the portion of the primitive 
inside of the screen region \ 

1 1 . The system according to claim lo\ wherein the system processes each primitive of 
a plurality of primitives. \ 

12. The system according to claim 10, wherein the primitive locator module compares 
the location values of the primitive to starting and ending values of the screen region 
values to determine if the primitive is totally outside the screen region. 

13. The system according to claim 12, wherein tnk primitive and the screen region lie 
in an X,Y coordinate system, wherein the location values of the primitive are XSTART, 
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YSTART, XEitfD, YEND, XSTART and XEND defining an X direction extent and 
location of the pWitive in the coordinate system, and YSTART and YEND defining a Y 
direction extent and location of the primitive in the coordinate system, and wherein the 
screen region has limit values of XLEFT, XRIGHT, YTOP, YBOTTOM, XLEFT and 
5 XRIGHT defining an\X direction extent and location of the screen region in the 

coordinate system, and\YSTART and YEND defining a Y direction extent and location 
of the screen region in tnfe coordinate system, wherein the primitive further is defined by 
first and second x directioi^values of 0 and 1, respectively, for an x direction XDIR in the 

V 

coordinate system as, respectively, left to right and right to left relative to the screen 
10 region, and first and second y direction values as 0 and 1, respectively, for a y direction 
YDIR in the coordinate system as, respectively, top to bottom and bottom to top, and 
wherein the primitive is totally outside the screen area if at least one of the following is 
logically true given a start point X=XSTART and Y=YSTART for the primitive: 
XDIR AND ((X<XLEFT) OR\(XEND>XRIGHT)) 
1 5 XDIR AND ((X>XRIGHT) Or\(XEND>XLEFT)) 

YDIR AND ((Y<YTOP) OR (YEND> YBOTTOM)) 
YDIR AND ((Y> YBOTTOM) Of\(YEND<YTOP)). 



14. The method according to claim 13, wherein the edge walker module finds at least 
20 a portion of the primitive that is inside the primitive, given a start point X=XSTART and 
Y=YSTART for the primitive, by: 

(1) incrementing Y if a first value, (((YDIR^ND (Y>YBOTTOM)) OR (( YDIR 
AND (Y<YTOP))), is logically true; 
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(2) incrementing X if a second value, (((XDIR AND (X>XRIGHT)) OR ((XDIR 
AND (X<XLEFT)))\ is logically true; and 

(3) repeating (u) and (2) until the first and second values are not true, which 
identifies a beginning of a portion of the primitive that is inside of the screen region. 

5 \ 

15. The system according to claim 13, wherein the span walker has filled all pixels in 
the portion of the primitive\inside of the screen region when one of the following is true: 
(XDIR AND (X < XLEFT)), 
( XDIR AND (X > XRIGHT)), 
1 0 (YDIR AND (Y < YTOP)), 

(YDIR AND (Y > YBOTTOM)). 

The method according to claim 13, wherein the primitive is a triangle and the start 
\a vertex of the triangle. 

The method according to claim 10, wherein the primitive is a triangle. 
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\ 3^ A graphic primitive clipping system that clips triangular primitives relative to a 

predetermined screen region, each primitive defined by location values XSTART, 

YSTART, XEND, YEND, XSTART and XEND defining an X direction extent and 
\ 

location df the primitive in the coordinate system, and YSTART and YEND defining a Y 
5 direction extent and location of the primitive in the coordinate system, a screen region 
defined by lin^t values XLEFT, XRIGHT, YTOP, YBOTTOM, XLEFT and XRIGHT 
defining an X direction extent and location of the screen region in the coordinate system, 
and YSTART and teND defining a Y direction extent and location of the screen region 
in the coordinate systeWi , the primitive further defined by first and second x direction 
10 values of 0 and 1 , respectively, for an x direction XDIR in the coordinate system as, 
respectively, left to right anil right to left relative to the screen region, and first and 
second y direction values as oVid 1 , respectively, for a y direction YDIR in the 
coordinate system as, respectively top to bottom and bottom to top, comprising: 

15 a primitive locator module having an input for receiving primitives and having an 

output for supplying only primitives thaV are at least partially within the screen region, 
primitives being totally outside the screen Vrea if at least one of the following is logically 
true given a start point X=XSTART and Y=YSTART for a primitive 
XDIR AND ((X<XLEFT) OR (XEND WlGHT)) 
20 XDIR AND ((X>XRIGHT) OR (XEND>^LEFT)) 

YDIR AND ((Y<YTOP) OR (YEND>YBOTTOM)) 
YDIR AND ((Y> YBOTTOM) OR (YEND<WTOP)); 
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an ecjge walker module having an input operatively connected to the output of the 
primitive lociator module and having an output for supplying data identifying the portion 
of the primitiVe inside of the primitive, the edge walker module structured such that at 
least a portioilof the primitive that is inside the primitive, given a start point X=XSTART 
5 and Y=YSTART for the primitive, being found by: 

(1) incrementing Y if a first value, (((YDIR AND (Y>YBOTTOM)) OR ((YDIR 
AND (Y<YTOP))\ is logically true; 

(2) incrementing X if a second value, (((XDIR AND (X>XRIGHT)) OR ((XDIR 
AND (X<XLEFT))), logically true; and 

10 (3) repeating steps (1) aid (2) until the first and second values are not true, which 

identifies a beginning of aV>ortion of the primitive that is inside of the screen region.; 



a span walker having an input operatively connected to the output of the edge 
walker and an output for supplying filled pixels for pixels in the portion of the primitive 
15 inside of the screen region, the span walker having filled all pixels in the portion of the 
primitive inside of the screen region when one of the following is true: 
(XDIR AND (X < XLEFT)) } 
( XDIR AND (X > XRIGHT)),^ 
(YDIR AND (Y < YTOP)), 
20 ( YDIR AND (Y > YBOTTOM)). 

The system according to claim 17, whef^in the start point is a vertex of the 
primitive. 



